Marek Cygan,Marcin Pilipczuk,Michał Pilipczuk…: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Journal:

Year:

2012

Language:

english

File:

PDF, 639 KB

english, 2012

2

Dominating set is fixed parameter tractable in claw-free graphs

Marek Cygan, Geevarghese Philip, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 450 KB

english, 2011

3

Kernelization hardness of connectivity problems in -degenerate graphs

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 296 KB

english, 2012

4

A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 261 KB

english, 2012

5

Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2n

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Journal:

Year:

2014

Language:

english

File:

PDF, 517 KB

english, 2014

6

On Cutwidth Parameterized by Vertex Cover

Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk…

Journal:

Year:

2014

Language:

english

File:

PDF, 537 KB

english, 2014

7

Parameterized Complexity of Eulerian Deletion Problems

Marek Cygan, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk…

Journal:

Year:

2014

Language:

english

File:

PDF, 694 KB

english, 2014

8

Scheduling Partially Ordered Jobs Faster than 2n

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk

Journal:

Year:

2014

Language:

english

File:

PDF, 803 KB

english, 2014

9

[IEEE 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) - Berkeley, CA, USA (2013.10.26-2013.10.29)] 2013 IEEE 54th Annual Symposium on Foundations of Computer Science - The Planar Directed K-Vertex-Disjoint Paths Problem Is Fixed-Parameter Tractable

Cygan, Marek, Marx, Daniel, Pilipczuk, Marcin, Pilipczuk, Michal

Year:

2013

Language:

english

File:

PDF, 586 KB

english, 2013

10

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Cygan, Marek, Nederlof, Jesper, Pilipczuk, Marcin, Pilipczuk, Michal, Rooij, Joham M.M. van, Wojtaszczyk, Jakub Onufry

Year:

2011

Language:

english

File:

PDF, 642 KB

english, 2011

11

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Chitnis, Rajesh, Cygan, Marek, Hajiaghayi, MohammadTaghi, Pilipczuk, Marcin, Pilipczuk, Michal

Year:

2012

Language:

english

File:

PDF, 258 KB

english, 2012

12

Subset Feedback Vertex Set Is Fixed-Parameter Tractable

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 265 KB

english, 2013

13

On Group Feedback Vertex Set Parameterized by the Size of the Cutset

Cygan, Marek, Marcin Pilipczuk,, Michał Pilipczuk,

Journal:

Year:

2016

Language:

english

File:

PDF, 212 KB

english, 2016

14

Sitting Closer to Friends than Enemies, Revisited

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 420 KB

english, 2015

15

Parameterized Algorithms ||

Cygan, Marek, Fomin, Fedor V., Kowalik, Łukasz, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Year:

2015

Language:

english

File:

PDF, 7.88 MB

english, 2015

16

Clique Cover and Graph Separation

Cygan, Marek, Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, Michał, Wahlström, Magnus

Journal:

ACM Transactions on Computation Theory

Year:

2014

Language:

english

File:

PDF, 246 KB

english, 2014

17

On multiway cut parameterized above lower bounds

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał, Wojtaszczyk, Jakub Onufry

Journal:

ACM Transactions on Computation Theory

Year:

2013

Language:

english

File:

PDF, 117 KB

english, 2013

18

Parameterized Algorithms || Iterative Compression

Cygan, Marek, Fomin, Fedor V., Kowalik, Łukasz, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Year:

2015

Language:

english

File:

PDF, 604 KB

english, 2015

19

Parameterized Algorithms || Matroids

Cygan, Marek, Fomin, Fedor V., Kowalik, Łukasz, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Year:

2015

Language:

english

File:

PDF, 718 KB

english, 2015

20

Parameterized Algorithms || Introduction

Cygan, Marek, Fomin, Fedor V., Kowalik, Łukasz, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Year:

2015

Language:

english

File:

PDF, 506 KB

english, 2015

21

Parameterized Algorithms || Kernelization

Cygan, Marek, Fomin, Fedor V., Kowalik, Łukasz, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Year:

2015

Language:

english

File:

PDF, 612 KB

english, 2015

22

Known Algorithms for Edge Clique Cover are Probably Optimal

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michał

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 321 KB

english, 2016

23

Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Chitnis, Rajesh, Cygan, Marek, Hajiaghayi, MohammadTaghi, Pilipczuk, Marcin, Pilipczuk, Michał

Journal:

SIAM Journal on Computing

Year:

2016

Language:

english

File:

PDF, 717 KB

english, 2016

24

Polynomial Kernelization for Removing Induced Claws and Diamonds

Marek Cygan,Marcin Pilipczuk,Michał Pilipczuk…

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 619 KB

english, 2017

25

Hitting forbidden subgraphs in graphs of bounded treewidth

Cygan, Marek, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 1.26 MB

english, 2017

26

Minimum Bisection Is Fixed-Parameter Tractable

Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Journal:

SIAM Journal on Computing

Year:

2019

Language:

english

File:

PDF, 2.11 MB

english, 2019

27

Minimum Bisection Is Fixed-Parameter Tractable

Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Journal:

SIAM Journal on Computing

Year:

2019

File:

PDF, 2.11 MB

2019

28

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms - Known algorithms for E dge C lique C over are probably optimal

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michal

File:

PDF, 421 KB

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски